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INTRODUCTION TO A-INFINITY ALGEBRAS AND MODULES 

BERNHARD KELLER 
Dedicated to H. Keller on the occasion of his seventy fifth birthday 



Abstract. These are expanded notes of four introductory talks on Aoo-algebras, 
their modules and their derived categories. 
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1. Introduction 

1.1. These notes. These are expanded notes of a minicourse of three lectures given 
at the Euroconference 'Homological Invariants in Representation Theory' in Ioan- 
nina, Greece, March 16 to 21, 1999, and of a talk at the Instituto de Matematicas, 
UNAM, Mexico, on April 28, 1999. They present basic results on Aoo-algebras, 
their modules and their derived categories. 

1.2. History. Aoo-spaces and Aoo-algebras (= sha algebras = strongly homotopy 
associative algebras) were invented at the beginning of the sixties by J. Stasheff 
|45[ J46|| as a tool in the study of 'group-like' topological spaces. In the subsequent 
two decades, Aoo-structures found applications and developments [g(J H) §J m n0 " 
motopy theory; their use remained essentially confined to this subject (cf. however 
J34[ , |42|| ). This changed at the beginning of the nineties when the relevance of 
Aoo-structures in algebra, geometry and mathematical physics became more and 
more apparent (cf. e.g. O], [4q| , Mj). Of special influence was M. Kontsevich's 
talk e| at the International Congress in 1994: Inspired by K. Fukaya's preprint [|| 
Kontsevich gave a conjectural interpretation of mirror symmetry as the 'shadow' of 
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2 BERNHARD KELLER 

an equivalence between two triangulated categories associated with Aoo-categories. 
His conjecture was proved in the case of elliptic curves by A. Polishchuk and E. Za- 
slow 0. 

1.3. Scope and sources. In these notes, we aim at presenting some basic theorems 
on Aoo-algebras, their modules and their derived categories. The notes may serve as 
an introduction to a (very) small part of Kontsevich's lectures [£5|. Besides these, 
our main sources were |38| , Q , |13| , [jl5| , [|16| , [[18) . Some of the results we state 
are not proved in this form in the literature. Complete proofs will be given in p8|. 

1.4. Contents. In section 2, we motivate the introduction of Aoo-algebras and 
modules by two basic problems from homological algebra: 

1. the reconstruction of a complex from its homology, 

2. the reconstruction of the category of iterated selfextensions of a module from 
its extension algebra. 

Then we briefly present the topological origin of Aoo-structures. Section 3 is devoted 
to ^loo-algebras and their morphisms. The central result is the theorem on the 
existence of minimal models. In sections 4 and 5, we introduce the derived category 
of an Aoo-algebra and we present the natural framework for the solution of problem 
1. In section 6, we sketch the formalism of standard functors and arrive at the 
solution of problem 2. Section 7 presents the category of twisted objects, which is 
of importance because it is 'computable'. 



1.5. Omissions. The links with Morita theory for derived categories |39 or dg 



categories 21 have not been made explicit, cf. however J22J. 

The relevance of ^oo-algebras to boxes and matrix problems was discovered by 
S. Ovsienk o [p4| (cf. also |3q| ). We only give a hint of this important development 
in example |7.9| . 

The notions of Aoo-equivalence and of A^-enhanced triangulated categories, 
crucial for p5| , will be treated in |£8| . 

Acknowledgments. The author is grateful to N. Marmaridis and C. M. Ringel for 
the organization of the Euroconference in Ioannina, Greece, where the material of 
sections 2 to 6 was first presented. He expresses his sincere thanks to J. A. de la Peha 
and C. Geiss for the hospitality he enjoyed at the Instituto de Matematicas, UNAM, 
Mexico, where the material of section 7 was first presented and a first draft of these 
notes completed. 

2. Motivation and topological origin 

2.1. Motivation. Let k be a field. The following two problems will guide us in 
our exploration of the world of Aoo-algebras and modules. 

Problem 1. Let A be an associative k-algebra with 1, let 

M = (. . . -> M p 5 M p+1 ->...) 

be a complex of (unital right) ^4-modules and let 

H*M= kerd*/imd* , *eZ, 

be its homology. It is a naive but natural question to ask whether, up to quasi- 
isomorphism, we can reconstruct the complex M from its homology H*M . This is 
of course impossible, except under very restrictive hypotheses, for example when 
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A is an hereditary algebra (i.e. an algebra such that submodules of projective A- 
modules are projective, see j|). So we ask what additional structure is needed if we 
want to reconstruct M from its homology. The answer is that H*M carries a unique 
(up to isomorphism) Aoo-module structure over A (viewed as an Aoo-algebra) which 
encodes exactly the additional information needed for this task. 

Problem 2. Let B be an associative fc-algebra with 1, let Mi,... ,M„ be 
-B-modules and let filt(Mi) denote the full subcategory of the category of right B- 
modules whose objects admit finite filtrations with subquotients among the Mj. In 
other words, filt(Mj) is the closure under extensions of the Mj. A natural question 
to ask is whether filt(Mj) is determined by the extension algebra 



Ext^ (M, M) , where M = @ M % 



together with its idempotents corresponding to the Mj. Again, the answer is no. 
This time, it is no even if we assume that B is hereditary. Again, we ask what 
additional structure on the extension algebra is needed to reconstruct the category 
of iterated extensions. The answer is that the extension algebra admits an A^- 
structure which encodes the additional information needed for this task. 

The aim of these lectures is to explain the answers to the two problems and to 
show how they fit into a general theory. 

2.2. Topological origin. At the beginning of the sixties, J. Stasheff invented Aoo- 
spaces and ^loo-algebras [ff5| : ffq] as a tool in the study of 'group-like' spaces. Let 
us consider the basic example: 

Let (X, *) be a topological space with a base point * and let FIX denote the 
space of based loops in A: a point of FIX is thus a continuous map / : S 1 — » X 
taking the base point of the circle to the base point *. We have the composition 
map 

to 2 : nx x nx -> nx 

sending a pair of loops (/i, f%) to the loop f\ * fi = m<i{f\-, f<i) obtained by running 
through /i on the first half of the circle and through fa on the second half 



/i * h 




f 2 



This composition is non associative: for three loops /i, /2, /3, the composition 
(/i*/2)*/3 runs through f\ on the first quarter of the circle whereas the composition 
f\ * (J2 * /3) runs through /i on the first half of the circle. We symbolize the two 
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possibilities by the two binary trees with three leaves 



1 



(A * h) * h 





h * {h * h) 





Clearly, there is an homotopy 

m 3 : [0, 1] x flX x VLX -> QX. 

joining the two possibilities of composing three loops. When we want to com- 
pose 4 factors, there are 5 possibilities corresponding to the 5 binary trees with 
4 leaves. Using 777,3, we obtain two paths of homotopics joining the composi- 
tion (/i,/ 2 ,/3,/4) i-» ((/1 * h) * h) * fi to the composition (/1, / 2 , / 3 , / 4 ) i-> 
/1 * (/2 * {f 3 */*))■ 




INTRODUCTION TO A-INFINITY ALGEBRAS AND MODULES 5 

These two paths are clearly homotopic. Let us denote an homotopy by 

ra 4 :J( 4 x (flX) 4 -> flX 

where K4 denotes the pentagon bounded by the two paths. When we want to 
compose 5 factors, there are 14 possibilities corresponding to the 14 binary trees 
with 5 leaves. Using 777.4 and 777.3, we obtain paths linking the compositions and 
faces linking the paths. The resulting sphere is the boundary of the polytope K$ 
depicted Bq] below. 



The pentagonal faces are copies of K^. 

More generally, Stasheff |45|] defined polytopes K n of dimension 77— 2 for all 71 > 2 
(we have K 2 = *, K 3 = [0,1]) and he defined an A^-space to be a topological space 
Y endowed with maps m n : K n x Y n — > Y, n > 2, satisfying suitable compatibility 
conditions and admitting a 'strict unit'. The loop space flX is the prime example of 
such a space Y. Conversely Jl], 2.2], a topological space that admits the structure of 
an Aoo-space and whose connected components form a group is homotopy equivalent 
to a loop space. 

If Y is an Aoo-space, the singular chain complex of Y is the paradigmatic example 
of an Aoo-algebra [ |46[ . 

3. Aqo-ALGEBRAS AND THEIR MORPHISMS 

3.1. Definition of an Aoo-algebra. Let k be a field. An Aoa-algebra over k (also 
called a 'strongly homotopy associative algebra' or an 'sha algebra') is a Z-graded 
vector space 

pez 
endowed with graded maps (=homogeneous fc-linear maps) 

777„ : A® n -» A , 77 > 1 , 

of degree 2 — 77 satisfying the following relations 

• We have m\ m\ — 0, i.e. (A, mi) is a differential complex. 
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• We have 

m i m 2 = m 2 (ff»i ® 1 + 1 ® mi) 

as maps A® 2 — ■> A. Here 1 denotes the identity map of the space A. So m,\ 
is a (graded) derivation with respect to the multiplication rri2- 

• We have 

7712(1 <S> thi — 77J2 <8> 1) 

= m\m,% + TO3 (mi ®1®1 + 1® mi (8> 1 + 1 <g> 1 <8> mi) 

as maps A® 3 — » A. Note that the left hand side is the associator for rri2 
and that the right hand side may be viewed as the boundary of 7713 in the 
morphism complex Hom'fe (A® 3 , A) (the definition of the morphism complex 
is recalled below). This implies that mi is associative up to homotopy. 

• More generally, for n > 1, we have 

^(-l) r+st m u (l® r ® m s <g> 1®*) = 

where the sum runs over all decompositions n = r + s + t and we put u = 

r + l + t. 

We have adopted the sign conventions of Getzler- Jones |ll| . Note that when these 
formulas are applied to elements, additional signs appear because of the Koszul 
sign rule: 

(f®g)(x®y) = (~i) l9M f(x)®g(y) 

where /, g are graded maps, x,y homogeneous elements and the vertical bars denote 
the degree. For example, we have 

(mi (g> 1 + 1 <g> mi)(i ® y) — mi(x) ® y + (-l)' x 'a; ® m\(y) 

so that mi ® 1 + 1 ® rn\ is the usual differential on the tensor product. The defining 
identities are pictorially represented |2q] by 




E± / ^ mj \ =0. 

a 1 



m_l 

We note three immediate consequences of the definition: 

(1) In general, an A^-algebra A is not associative but its homology H* A = 
H*(A,mi) is an associative graded algebra for the multiplication induced by 
m 2 . 

(2) If A p = for all p ^ 0, then A = A is an ordinary associative algebra. 
Indeed, since m n is of degree 2 — n, all m„ other than 7712 have to vanish. 

(3) If m n vanishes for all n > 3, then A is an associative dg (^differential Z- 
graded) algebra and conversely each dg algebra yields an Aoo-algebra with 
m n = for all n > 3. 
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Note that we have not defined unitality for Aoo-algebras. Cf. however 3.5 below. 



3.2. Link with deformation theory. The following class of examples, due to 
Penkava-Schwarz |36|| , shows the close link between deformation theory and A^- 
algebras (cf. also Pqj ): Let B be an ordinary associative algebra, n > 1 an integer 
and e an indeterminate of degree 2 — n and with e 1 — 0. An infinitesimal n- 
deformation of B is a k[e] -multilinear ^l^-algebra structure on B ® k[e] which lifts 
the multiplication of B. Thus an infinitesimal 2-deformation is just an algebra de- 
formation of B. It is well-known and easy to check that infinitesimal 2-deformations 
are in natural bijection with Hochschild 2-cocycles c : B® 2 — > B. Analogously, infin- 
itesimal n-deformations are in natural bijection with Hochschild n-cocycles. Thus, 
by working in the class of Aoo-algebras, we may interpret Hochschild cocycles of 
arbitrary degree > 1 as deformations. 

3.3. Minimal models. Let us recall the dg algebra which is implicit in problem 2: 
Let B be an ordinary associative fc-algebra with 1 and and M a -B-module. Choose 
an injective resolution 

-> M -> 1° -> I 1 -> . . . 

of M and denote by I the complex 

-> 7° - I 1 -> . . . . 

Let Horn's C^j-0 be the morphism complex: recall that its nth component is the 
group of graded B-linear maps / : I — *■ I of degree n (no compatibility with di) and 
its differential is defined by d{f) = di o f - (-1)™/ o dj. Then A = Horn's (I, I) 
endowed with its differential becomes a dg algebra for the natural composition of 
graded maps and its homology algebra is the extension algebra of M: 

H*A = Ext B (M,M). 

We claim that this has a canonical (up to equivalence) structure of Aoo-algebra 
with TTii = and mi the usual multiplication. Indeed, more generally, we have the 

Theorem (Kadeishvili [||, see also @,||,||,||,|3),||). Let A be an A m 
algebra. Then the homology H* A has an A^-algebra structure such that 

1) we have mi = and m^ is induced by m^ and 

2) there is a quasi-isomorphism of A^- algebras H* A — > A lifting the identity of 
H*A. 

Moreover, this structure is unique up to (non unique) isomorphism of A^- algebras. 
The notion of morphism and quasi-isomorphism of Aoo-algebras will be defined 



below (3.4). The most explicit construction of the Aoo-structure on H* A can be 



found in Merkulov's |32j. His construction is explained in terms of trees in 27, 6.4]. 
Let us introduce some terminology: An Aoo-algebra with vanishing m\ is called 
minimal. In the situation of the theorem, the A x -algebra H* A is called a minimal 
model for A. The Aoo-algebra A is called formal if its minimal model can be chosen 
to be an ordinary associative graded algebra, i.e. such that m n = for all n > 3. 
A graded algebra B is intrinsically formal if each A^ -algebra A whose homology 
is isomorphic to B is formal. A sufficient condition for B to be intrinsically formal 



in terms of its Hochschild homology is given in |19[, cf. also 41, 4.7] 
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It was shown in jjj that the dg algebra of smooth real forms on a compact 
Kahler manifold is formal. In particular, this holds for smooth, complex projective 
manifolds. 

In contrast to the statement of the above theorem, one can also show that each 
Aoo-algebra A admits an 'anti-minimal' model, i.e. there is a dg algebra C and 
a quasi-isomorphism of Aoo-algebras A — > C. Thus, passing from dg algebras to 
Aoo-algebras does not yield new quasi-isomorphism classes. What it does yield is 
a new description of these classes by minimal models. 

If, in the above example, we choose B to be a finite-dimensional algebra and 
M to be the sum of the simple -B-modules, one can show that the dg algebra A is 
formal iff B is a Koszul algebra. The smallest examples where A is not formal is 
the algebra B defined by the quiver with relations (cf. p3| ,0,0) 

Here the extension algebra H*A is given by the quiver with relations 

b c 

— I-Oe— —hO 

, ab = , be = , 



where the arrows a, b, c are of degree 1 and the arrow e is of degree 2. We have 
m n = for n ^ 2,3, 7713(0,6,0) = e and all other products vanish (the method 




for computing this is given at the end of section B.4). This example illustrates the 
fact that the higher products of the ^loo-algebra H* A lift the Massey products [[16) 
whenever these are defined. 

3.4. Morphisms of /loo-algebras. A morphism of Aoo- algebras f : A — > B is a 
family 

/„ : A®" -» B 

of graded maps of degree 1 — n such that 

• we have /iTOi = rn-i/i, i.e. /1 is a morphism of complexes, 

• we have 

/1TO2 = m 2 (/1 ® /1) + TO1/2 + / 2 (mi ® 1 + 1 ® mi) , 

which means that f\ commutes with the multiplication 7712 up to a homotopy 

given by / 2 , 

more generally, for n > 1, we have 



• 






(-l) r+st /„ (l® r ®m s ® 1®*) = V(-l) s ^r (/u ® /* <8> • • • ® /,v) 



where the first sum runs over all decompositions u = r + a + {, we put u = 
r + 1 + 1, and the second sum runs over all 1 < r < n and all decompositions 
n = ii + ■ ■ ■ + i r ; the sign on the right hand side is given by 

s = (r- l)(»i - 1) + (r - 2)(ta - 1) + • • ■ + 2(i r _ 2 - 1) + (i r _i - 1). 

The morphism / is a quasi-isomorphism if /1 is a quasi-isomorphism. It is strict if 
/i = for all i ^ 1. The identity morphism is the strict morphism / such that j\ 
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is the identity of A. The composition of two morphisms / : B — » C and g : A — > B 
is given by 



(/ ° 9)n = 53(-l)Vr ° (fti ® ' ' ' ® Sir) 



where the sum and the sign are as in the defining identity. Here is a (slightly 
stylized) pictorial representation of the defining identity for a morphism of A^- 
algebras 





Aoo-algebras may be viewed as algebras over an operad (cf. e.g. |29|]). However, 
only strict morphisms of ^loo-algebras may then be viewed as morphisms of algebras. 
As an illustration of the notion of morphism, suppose that A is a dg algebra 
and let us construct the multiplication 777,3 on H* A and, at the same time, the first 
three terms of a quasi-isomorphism / : H* A — > A lifting the identity of H*A. For 
this, we view H* A as a complex with zero differential and we choose a morphism 
of complexes /i : H* A — » ^4 inducing the identity in homology. Then /i commutes 
with the multiplication up to boundaries, i.e. there exists a graded map /a : -ff*A(g 
H*A^A degree -1 such that 

/i m 2 = m 2 (/i (g /i) + mi / 2 . 

Now we look for /3 and 7713 such that 

/1 o m 3 + / 2 o (m 2 (gi 1 - 1 ® m 2 ) 

+/ 3 o (mi (g) l® 2 + 1 ® mi ® 1 + l® 2 <g mi) 

= TO3 o (/1 (g /1 (gi /x) + m 2 o (/1 ® / 2 - / 2 (g /1) + mi/ 3 . 

In our situation, this simplifies into 

/1 o m 3 = m 2 o (/1 (g / 2 - / 2 ig / x ) + mi/ 3 . 

Now it is easy to check that the map m 2 (/1 (g / 2 — / 2 ® /1) has its image in the 
cycles of A. So there is indeed a map / 3 : (i?*yl)® 3 — > vl of degree —2 and a map 
m 3 : (7JM)® 3 — > i/*A of degree -1 such that the identity holds. 

3.5. Augmented ^loo-algebras. If an ^4oo-algebra A has a unital homology alge- 
bra H*A, one can often simplify the computation of the minimal model for A by 
passing to the category of augmented Aoo-algebras. Here are the relevant defini- 
tions: 

A strictly unital A^-algebra is an j4oo-algebra A endowed with an element \a of 
degree such that we have 77*1(1,4) = 0, m 2 (l y i,a) = a = m 2 {a, 1a) for all a E A 
and such that, for all i > 2, and all aj., . . . , (H in A, the product mj(ai, . . . , a*) 
vanishes if one of the aj equals 1a- If A and B are strictly unital ^loo-algebras, a 
morphism, of ^oo-algebras / : A — > B is strictly unital if we have /i(l^) = Is and 
if for all z > 1 and all a±, . . . , a,, the element fi{a\, ... , aj) vanishes if one of the 
aj equals 1. Each strictly unital ^loo-algebra is canonically endowed with a strict 
(hence strictly unital) morphism 77 : k — > A mapping 1^ to 1a- It is augmented 
if it is moreover endowed with a strictly unital morphism e : A —> k such that 
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e o rj = 1^. A morphism of augmented A^-algebras is a strictly unital morphism 
/ : A — ► B such that Ss°f = £a- It is then easy to check that the functor A i— ► kere 
is an equivalence from the category of augmented Aoo-algebras to the category of 
Aoo-algebras. The quasi-inverse functor sends an yloo-algebra B to k © B endowed 
with the unique strictly unital structure extending the structure of B. 

Let A be an augmented Aoo-algebra and let A = kere. Clearly we obtain a 
minimal model for A by taking k © A , where A is a minimal model for A in the 
category of ^loo-algebras. The computation of the minimal model for A is simpler 
than that of A, because we do not have to deal with the 'loop' 1. 

The construction of minimal models and the above discussion extend to the case 
where the ground ring k is no longer a field but a semi-simple ring R, for example 
a product of fields. We then consider Aoo-algebras in the monoidal category of 
R- i?-bimodulcs . 

For example, suppose that A is an ordinary algebra augmented over a semi- 
simple ring R, say A — R © A. Then the standard complex computing Ext a(R, R) 
is of the form 

-> R -°> Hom R (A, A) -*■ Hom R (A <Z> R A, A) ->• . . . 

It has a canonical structure of dg algebra augmented over R. Thus the ^loo-algebra 
Ej&a(R, R) may be chosen to be augmented over R and, in particular, strictly 
unital. 

Let us consider another example: Suppose that k is a field and that A is a unital 
dg fc-algebra endowed with a decomposition 

1a = ei + ... + e N 

of 1a into idempotcnts e, = ef such that the complexes ejAei are acyclic for i < j 
and that eiAei is quasi-isomorphic to kei. Clearly A is isomorphic to the matrix 
algebra 

N 

\JP e jAei 

and this algebra is quasi-isomorphic to its subalgebra of upper triangular matrices 
B = fcei © . . . © ke N © (J) ejAa. 

i<j 

Clearly B is an augmented algebra over R — k x . . . x k (N factors) . So we obtain 
a minimal model for A as the sum of R with a minimal model for 



B — HH ejAei 



viewed as an Aoo-algebra over R. Let B be this minimal model. Then we have a 
decomposition 

of i?-i?-bimodulcs and the tensor power 

B ©^ B tg> R . . . <x># B (n factors) 
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is isomorphic to the sum of the 

e in+1 H*(A)e in ® k e i „H*(A)e in _ 1 (g> . .. ® k e i2 H*(A)e il 

taken over all sequences i\ < 12 < ■ ■ ■ < i n +i- These spaces vanish for n > N 
so that in the minimal model we automatically have m n — for n > N. For 
example, if N = 3, i.e. if the unit of A decomposes into 1 = e± + e.2 + 63, then B 
is automatically formal. Hence B and A are also formal in this case. 

The following lemma presents another case where the passage to the category 
of augmented Aoo-algebras is easy. A subalgebra of an Aoo-algebra A is a graded 
subspace B such that nrii maps B® 1 to B for all « > 1. 

Lemma. Let A be a strictly united A^-algebra (for example a unital dg algebra). 
Suppose that H l A = for i < and that H°A = k. Then there is a subalgebra 
B C A whose inclusion is a quasi- isomorphism, and which is augmented. 

3.6. The bar construction. Following |4(| and jl(| we will restate the definitions 
of Aoo-algebras and their morphisms in a more efficient way. Let V be a Z-graded 
vector space and let 

TV = V © V® 2 © • • • 

be the reduced tensor algebra (in the category of graded spaces). We make TV 
into a graded coalgebra via the comultiplication 

A : TV -> TV ® TV 

defined by 

A(«i, . . . , V n ) = ^ ( v l ' ■ • • 1 v i) ® K+l 1 ■ • • i"n) ■ 
l<i<n 

Note that A(w) = and A(fi, V2) = v\ ®V2- It is then easy to see that each graded 
map b : TV — > V of degree 1 uniquely lifts to a graded coderivation b : TV — > TV 
of degree 1, where coderivation means that we have 

A6 = (b ® 1 + 1 «) b) A. 

To see that this is plausible, one should remember that algebra derivations TV — » 
TV are in bijection with maps V —> TV. The component of b that maps V® n to 

l® r ® b s <g> 1®* 

where r + 1 + £ = u. Thus we have a bijection between coderivations b : TV — > Ty 
of degree 1 and families of maps 6„ : V® n — > V, n > 1, of degree 1. 

Now let A be another Z-graded space and let SA be its suspension: (SA) P = 
A p+l . Define a bijection between the families of maps b n : (SA)® n — > 5A of degree 
1 and maps m n ■ A® n —* A, n > 1, by the commutative square 

s® n t T s , 

where s : ^4 — > 5^4 is the canonical map a 1— > a of degree — 1. Note that m„ is of 
degree — n+f — (— 1) = 2 — n. Then we have the following easy 

Lemma. The following are equivalent 

(i) The maps m n : A® n — > A yield an Aoc-algebra structure on A. 
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(ii) The coderivation b : TSA — ► TiS-A satisfies b 2 = 0. 
(iii) for eac/i n > 1, we ftaue 



^6 u (l® r ®6 s (g)l w ) = 0: 



where the sum runs over all decompositions n = r + s + t and we put u = 

r + l + t. 

Note that no signs appear in the last formula. The lemma yields a bijection 
between A^-algebra structures on A and coalgebra differentials on TSA. ft is also 
easy to check that if A and B are Aoo-algebras, then morphisms of Aoo-algebras 
/ : A — > B are in bijection with morphisms of dg coalgebras TSA —* TSB. 

3.7. Homotopy equivalences and quasi-isomorphisms. Let A and B be A^- 

algebras and /, g morphisms from A to B. Let F,G denote the corresponding 
morphisms of dg coalgebras TSA — > TSB. One defines / and g to be homotopic if 
there is a homogeneous map H : TSA — » TSB of degree — f such that 

&H = F®H + H®G and F-G = boH + Hob. 

ft is easy to translate this into the existence of a family of maps h n : A®" — > B 
satisfying suitable conditions. 

Theorem (Proute |p8| . cf. also jig] ), (a) Homotopy is an equivalence relation 
on the set of morphisms of A^-algebras A — > B. 
(b) A morphism of A^-algebras s : A — > B is a quasi-isomorphism iff it is an 
homotopy equivalence (i.e. it becomes an isomorphism in the category obtained 
by dividing the category of A^- algebras by the homotopy relation). 



4.f . Reminder on the derived category. We refer to M, Ch. f] for a concise 
presentation of derived categories and to pff and |T(J for more leisurely intro- 
ductions. We refer to E3] for foundational material on resolutions of unbounded 
complexes. 

Let A be an associative /c-algebra with f and denote by Mod A the category of 



unital right A-modules. The derived category VA is classically constructed |49| [[30| 
in three steps: 

1st step: We define the category CA to be the category of complexes 

. . . -> M p -» M p+1 -> . . . 
with morphisms of complexes as morphisms. 

2nd step: We define the homotopy category HA. fts objects are the same as 
those of CA. The group of morphisms M — > N in TtA is the group of morphisms 
of complexes divided by the subgroup of null homotopic morphisms. 

3rd step: We define the derived category T>A to be the localization of the homo- 
topy category HA with respect to all quasi-isomorphisms. Thus the objects of VA 
are the same as those of HA and its morphisms are obtained from morphisms in 
the homotopy category by formally inverting all quasi-isomorphisms. 
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To get an idea of what the morphisms in the derived category are it is helpful 
to consider the following special case: Let M and N be two A-modules. Identify 
M with the complex 

...->0->M-»-0-»... 

concentrated in degree 0. For any complex K and any n e Z, denote by K[n] the 
complex K shifted by n degrees to the left: K[n] p = K n+P and (IkM = ( — l) n dic- 
Then there is a canonical quasi-isomorphism 

Hom M (M, N[n]) = Ext^ (M, N) 

valid for any n £ Z if we take the right hand side to vanish for negative n. 

4.2. Generalization to Aoo-algebras. Let A be an Aoo-algebra. We generalize 
the above step by step. 

1st step: An A^-module over A (cf. J17[) is a Z-graded space M endowed with 
maps 

mff : M A®"" 1 -> M , n > 1 , 

of degree 2 — n such that an identity of the same form as the one in the definition 
( p7l| ) of an Aoo-algebra holds. However, the term 

m u (l® r ®m s ®l® t ) 



has to be interpreted as 



if r > and as 



mf (l^ r ® m s ® l m ) 



M ( m M ^ -i Klt\ 



m „ (wf ® 1 

if r = 0. Equivalently, the datum of an Aoo-structure on a graded space M is the 
datum of a differential m^ on M and of a morphism of Aoo-algebras from A to the 
opposite of the dg algebra Hom'/^M, M) (cf. |3.3| ). A morphism of Aoo -modules 
f : L — > Af is a sequence of graded morphisms 

(4.1) /„ : L ® A®"" 1 -► M 
of degree 1 — n such that for each n > 1 , we have 

(4.2) ^(-l) r+st f a o (l® r g) m s ® 1®*) = ^(-l) (r+1)s m u o (/ r ® 1® S ) , 

where the left hand sum is taken over all decompositions n = r + s+t, r,t > 0, s > 1 
and we put u = r + 1 + i; and the right hand sum is taken over all decompositions 
n = r + s, r > 1, s > and we put u = 1 + s. The morphism / is a quasi- 
isomorphism if /i is a quasi-isomorphism. The identical morphism f : M — ► M is 
given by /i = 1m, /j = 0, for all i > 0. The composition fg is given by 

(/9)n=E(- 1 ) (r_1)S /«(^® 1 ^) 

where the sum runs over all decompositions n = r + s and we put u = 1 + s. 

In analogy with ([D]) , one can easily check that A^-structures on a graded space 
M are in bijection with comodule differentials on SM ® TSA, where TSA is the 
coaugmented tensor coalgebra on SA : 

TSA = k © TSA 
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The comultiplication on TSA is given by 

A (a;) = 1 ® x + A TsA (x) + x <g> 1. 

The differential of TS'A is induced by b on TSA and maps fe to zero. The comodule 
structure on SM (g> TS-A is induced from the coalgebra structure on TSA. Mor- 
phisms of yloo-modulcs then correspond bijectively to morphisms of dg comodules. 
We define C^A to be the category of A^ -modules. If A is an ordinary associative 
algebra, we have a faithful functor 

but CoqA has more objects and more morphisms than CA. A typical example of 
an Aoo-module over A is obtained as follows: Suppose that A is the endomorphism 
algebra of a module M' over an ordinary algebra B and let M be a projective 
resolution of M' over B. Then it is well-known that each element of A lifts to an 
endomorphism of the complex M and this endomorphism is unique up to homotopy. 
The resulting 'action up to homotopy' of A on M may be shown to arise from a 
structure of Aoo-module, cf. |2^, 6.1]. 

2nd step: By definition, a morphism / : L — » M of A^-modules is nullhomotopic 
if there is a family of graded maps 

h n :L® A®"- 1 -> M , n > 1 , 

homogeneous of degree — n such that 

/„ = 5^(-l) r 'mi +a 0(^8)1®-) 

+ 5I(-i) r+s * ft„ o (l® r (g m s ® 1® { ) , 

where the first sum runs over all decompositions n = r + s, r > 1, s > and 
the second sum over all decompositions n = r + s + t, r, t > 0, s > 1 and we put 
u = r + l + t. 

The homotopy category TLooA has the same objects as CooA and morphisms from 
L to M are morphisms of ^oo-modules modulo nullhomotopic morphisms. 

3rd step: To define the derived category, we should formally invert all quasi- 
isomorphisms. This turns out not to be necessary: 

Theorem. Each quasi- isomorphism of Aoo -modules is an homotopy equivalence. 

We therefore define the derived category V^A to be equal to the homotopy category 
Hoc A If k is only assumed to be a commutative ring, the assertion of the theorem 
is no longer true in general and the derived category is different from the homotopy 
category. 

4.3. Solution of problem 1. 

Theorem. Let A be an A^-algebra. 

a) If A is an ordinary associative algebra with 1, the canonical functor 

VA -> V X A 

is an equivalence onto the full subcategory of homologically unital Aoo-modules, 
i.e. Aoo-modules M such that 1 € A acts by the identity on H*M . 
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b) For each A^-module M , the graded space H* M admits an A^-module struc- 
ture such that m\ — and M is isomorphic to H*M in V^A. It is unique 
up to (non unique, non strict) isomorphism of Aoc -modules. 

The ^loo-module H*M of b) is called the minimal model of M. The theorem 
explains the answer to problem 1: Indeed, if M is a complex over an algebra A as in 
( }2.l| ), then we may view it as an Aoc-module, or, in other words, consider its image 
in DooA. By b), the image is isomorphic to H*M endowed with its canonical Aqo- 
structure m\ = 0, 1712, m^, .... The full faithfulness of the functor T>A — > T>ooA then 
shows that (H*M, mi = 0, rn%, . . . ) determines the complex M up to isomorphism 
in the derived category VA. 

In fact the theorem tells us more: If we also use the essential surjectivity of the 
functor T>A — > V^A onto its image, we see that if V is a graded vector space, then 
we have a bijection between complexes of A-modules M with H*M A V (as graded 
vector spaces) up to isomorphism in DA, and homologically unital Aoo-structures 
mi = 0, 7712, m 3? TO 4j ■ ■ • on V up to isomorphism of such structures in CqoA. Note 
that the latter set is naturally the set of orbits under the action of a group, namely 



the group of families fi, i > 1, as in (4.1) acting on the set of homologically 



unital module structures by a conjugation action deduced from (4.2). If the total 
dimensions of V and A are finite, we even obtain an algebraic group acting on an 
algebraic variety. 

5. Triangulated structure 



5.1. Towards problem 2. Consider problem 2 of (2.1) for the special case n — 1: 
We then have an ordinary associative algebra B with 1 and a i?-module M and 
we wish to reconstruct the category filtM C Mod B of iterated extensions of M by 
itself from the extension algebra 

E = Extjj (M, M) 

with its canonical Aoo-structure. The basic idea is to realize filtM as a subcat- 
egory of the derived category of E. In fact, this subcategory will simply be the 
subcategory of iterated extensions of the free E'-module of rank one by itself. Now 
the derived category is not abelian in general so that a priori it makes no sense to 
speak of extensions. However, like the derived category of an ordinary associative 
algebra, the derived category of an Aoo-algebra does admit a triangulated structure 
and this suffices for our purposes. 

5.2. Triangulated structure on V^A. Recall that a triangulated category is an 
additive category T endowed with an additive endofunctor S : T — > T called its 
suspension (or shift) and with a class of sequences of the form 

X -v Y -> Z -> SX (*) 

called triangles (or distinguished triangles). Th ese have to satisfy a number of 



axioms (see the references at the beginning of |4.1| ). If Y occurs in a triangle (*), it 
is called an extension of Z by X . 

For example, if A is an ordinary associative algebra with 1, the derived category 
T>A is triangulated: The suspension of a complex K is defined by 



{SKf = KP +1 , d SK 



i K . 



16 BERNHARD KELLER 

Each short exact sequence of complexes 

0-»-if->.L->M->0 

gives rise to a canonical triangle 

K -f L -f M -> S'A" 

and (up to isomorphism) all triangles are obtained in this way. This generalizes to 
Aoo-algebras as follows 

Proposition. Let A be an Aoo-algebra. Then the derived category V^A admits a 
triangulated structure with suspension functor S defined by 

(SM) P = M p+1 , m s n M = (-l) n mf 

and such that each short exact sequence 

of Aqo -modules with strict morphisms i and p gives rise to a canonical triangle. Up 
to isomorphism in D^A, all triangles are obtained in this way. 

6. Standard functors 

6.1. More on problem 2. If T is a triangulated category and M an object of T, 
we denote by filtM = filtr M the full subcategory of T whose objects are iterated 
extensions of M by itself. We denote by tria M the closure of M under suspension, 
desuspension and forming extensions. Thus tria M is the smallest triangulated 
subcategory of T containing M and filtM is a full subcategory of tria M. 

If S and T are triangulated categories a triangle functor S — > T is an additive 
functor F : S — > T together with an isomorphism of functors ip : FS — ► SF such 
that for each triangle (X, u, Y, v, Zw) of S, the sequence 

FX^FY^FZ {VX)(FW \ SFX 

is a triangle of T. If M is an object of T and F a triangle functor then clearly 
Ftria M C tria FM and similarly for filtM. 



In the situation of (5.1), consider the subcategory f\\tE C T>ooE obtained by 
taking the closure under extensions of the free _E-module of rank one (also denoted 
by E). We would like to show that the subcategory filt E is equivalent to filtMod b M. 
For this, we first observe that the inclusion 

Mod B -^VB 



induces an equivalence 



filtMod sM-^filtpsM. 



It will thus suffice to construct a triangle functor T>B — > "D^E inducing an equiv- 
alence from filtM onto filt£\ The following diagram summarizes the setup: 

ModB -+ VB -> VooE 

t T T 

filtM ^> m VB M A filt E 

The triangle functor T>B — > T^ooE is constructed as a composition of standard 
functors. 
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6.2. Restriction. Let / : A — > B be a morphism of Aoc-algebras and let M be a 
module over B. Define 

m^-.M® A®"- 1 -> M , n > 1 , 

by 

where the sum runs over all 1 < r < n — 1 and all decompositions n — 1 = i i + • • • + i r 
and the sign is like in ( |3.4| ). Then it is not hard to check that the m^ define an 
^oo-module f*M over A. The assignment M — > /*M becomes a functor 

and induces a triangle functor 

V X B -> V^A 

which will still be denoted by /*. 

Proposition. The functor f* : D^A — ► T^^B is an equivalence if f is a quasi- 
isomorphism. 



6.3. Horn and Tensor. Let B be an ^.^-algebra and X and M two i?-modules. 
For hgZ, let Hom B (X, M) be the space of graded comodule maps / : SX&TSB — > 
5M <8> TSB of degree n and define 

d(f)=bof-(-l) n fob. 

Then Hom B (X, M) is a complex which is bifunctorial in X and M. If B is an 
ordinary algebra and X,M are ordinary modules, then Hom B (X,M) computes 
Ext* B (X,M). 

Now suppose that A is another Aoo-algebra and that the B-module structure on 
X comes from an A-B-bimodule structure, i.e. X is endowed with graded maps 

m t , u ■ A® 1 ' 1 ®X® B® u - X -tjf, t,u>l, 

of degree 3 — t — u such that we have the associativity identity of ([O]), where 
the terms l® r ® m s ® 1®' have to be interpreted according to the type of their 
arguments. Then Hom B (X, M) becomes a (right) ^^-module over A and we have 
the Hom-functor 

Ho m ' B (X,?):C QO B^C QO A 

Proposition. The Hom-functor admits a left adjoint 

oo 

? ® A X : CooA -* CooB. 
We have an induced pair of adjoint triangle functors 

V^A 

?® A X IT Hom' B (X,7) ■ 
V^B 

oo 

It is not hard to make L (£>a X explicit. Its underlying graded space is L ®k 
TSA <g>k X. If A is an ordinary associative algebra with 1 and L, X are ordinary 

OO A 

modules, then L ®a X is a complex computing Tor„ (L,X). 
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6.4. Application to problem 2. Let B be an Aoc-algebra and M a i?-module. 
Then 

A = Horns (M, M) 

is a dg algebra and in particular an Aoo-algebra. The module M becomes an A-B- 
bimodule. 

Proposition. The functor 

F = Horns (M, ?) : V^B -> P M i 

induces a triangle equivalence 

triaM -^ tria yl 

taking M to A and thus an equivalence filtM -^ filt A. 



Now consider the situation of (5.1). In this case, A is a dg algebra whose homol- 



ogy is the extension algebra of M. Let us simply write 

E = Ext B (M, M) 
for the extension algebra endowed with its canonical structure of Aoo-algebra. Then 



we know by Theorem 3.3 that we have a quasi-isomorphism E — > A. This yields 
the restriction functor 

res : V X A -> V^E 



which is an equivalence by Proposition 6.2. Consider the square 



Hom„ (AT,?) 

can I | res 

VB > »«,£ 

The left vertical arrow induces an equivalence onto its image and maps M to M. 
By the above proposition, the top horizontal arrow induces an equivalence filtM ^> 
filt A. The right vertical arrow is an equivalence mapping the free module A to 
the free module E and hence induces an equivalence filt A -^ filt£\ It follows 
that the bottom arrow induces an equivalence filths M ^> filtE 1 . Finally, we know 
that filtxiflM is equivalent to filtM C Mod B so that we do obtain the required 
equivalence between filt_E C V^E and filtM C Mod B. 

6.5. Solution of the original problem 2. In order to treat problem 2 as it is 



stated in (2.1) with n modules Mi, . . . , M„, let e^ be the idempotent of E corre- 



sponding to the direct factor Mi of M = (J) Mi. There is a canonical isomorphism 

E°^Hom- DooE (E,E) 

and thus e* yields an idempotent endomorphism of E in the derived category. Now 
the derived category is a triangulated category with infinite sums so that by a well- 
known trick [Q, the idempotent Bi splits in V^E. Let Xi denote its image. We 
have 

in VooE. The functor constructed in |6.4| sends Xi to Mi and thus induces an 
equivalence filtX^ -^ filtM^. 
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7. Twisted objects 
7.1. Motivation. Let A be an associative algebra with 1 and tria A the triangu- 



lated subcategory of VA generated by the free A- module of rank one (as in 6.1). 
Up to isomorphism, the objects of tria A are the bounded complexes of finitely 
generated free A-modules and the morphisms between two such complexes are in 
bijection with the homotopy classes of morphisms of complexes. In other words, 
tria A is triangle equivalent to the bounded homotopy category of finitely generated 
free A-modules. The advantage of this description of tria A is that morphisms and 
objects are readily computable. The aim of this section is to generalize this de- 
scription to any Aoo-algebra A with a strict unit (cf. below). The generalization 
will be of the form 

tria A A H° tw A 

where tw A is the Aoo-category of twisted objects over A. An Aoo-category is an 
'Aoo-algebra with several objects' analogous to a 'ring with several objects' p3[ . 
The above equivalence illustrates the general fact that working with several objects 
is natural and useful. From the outset, we will therefore replace the Aoo-algebra A 
by an Aoo-category with strict identities A. We will then have more generally 

tria A ^ H°XmA. 



The material in this section is adapted from 1 23 , [B5l . The special case of dg 
categories goes back to Bondal-Kapranov's article |J . 

7.2. v4oo-categories. Let k be a field. An Aoo-category A is the datum of 

• a class of objects obj(A), 

• for all A, B £ A (we write A E A instead of A £ obj(A)), a Z-graded vector 
space Hom_4(A, B), often denoted by (A,B), 

• for all n > 1 and all Aq, . . . , A n £ A, a graded map 

m n : (A n - 1 ,A n )®(A n - 2 ,A n -i)®---®(Ao,A 1 ) -» (A ,A n ) 
of degree 2 — n 
such that for each n > 1 and all Aq, . . . , A n £ A, we have the identity 

]T(-ir +st m u (l® r ®mj 1®') = 
of maps 

( J 4„_i,A„)®(A„_ 2 ,A re _i)(g)---(8)(Ao,Ai) -► (A ,A„), 

where the sum runs over all decompositions n = r + s + t and we put u = r + 1 + t. 

For example, the datum of an Aoo-category A with one object * is equivalent 
to the datum of the endomorphism /loo-algebra Hom^ (*,*). Another class of 
examples is provided by dg categories : these are exactly the Aoo-categories whose 
composition maps m n vanish for all n > 3. 

Note that for two reasons, an Aoo-category is not a category in general : firstly, 
the composition ?n,2 may not be associative; secondly, there may not be identity 
morphisms. 

Let A be an Aoo-category and A £ A. A morphism e^ £ Hom^ (A, A) is a strict 
identity if we have 

m 2 (f, e A ) = /, m 2 (eA,g) = g 
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whenever these make sense and 



m n (. 



,&A, 



.) = o 



for all n^2. In particular, ca is then a cycle of the complex (Hom^ (A, A), mi). 
Clearly, if e^ exists, it is unique. The ^oo-category A has strict identities if there 
is a strict identity eA for each object A £ A. 



7.3. /loo-functors. Let A, B be two ^loo-categories. An Aoo-functor F : A 
the datum of 

• a map F : obj(-A) — » ob](B), 

• for all n > 1 and all Aq , . . . , A„ eia graded map 



Bis 



F„ : (An-^An) <8> (A„_ 2 ,A re _i) 

of degree 1 — n 



(Ao,Ai) -* Hom B (FAo,FA n ) 



such that conditions analogous to those of (3.4) hold. The A^-functor F is strict if 
we have F n = for all n > 2. This implies that F\ 'commutes with all compositions'. 



7.4. Modules. We leave it as an exercise to the reader to generalize (4.2) to A c 
categories. In particular, if A is an Aoo-category, he may 

• define the category CooA of ^-modules 

• define the derived category T>ooA 

• define a structure of dg category 

Horn (£, M) , L,M £ C^A 



on CooA as in 3.3 



• define the Yoneda functor 
Y :A 



CooA, A*->A(?,A). 



Here we view CooA as a dg category (and hence an Aoo-category) and the 
Yoneda functor is to be an Aoo-functor. 



7.5. Factorization of the Yoneda functor. Let A be an Aoo-category and let 
tria A denote the triangulated subcategory of T>ooA generated by the image of the 
Yoneda functor. 

Theorem. Suppose that A has strict identities. Then there is an Aoo-category 
tw A and a factorization 




t-'OO^ 

of the Yoneda functor Y such that Y\ is a strict fully faithful Aoo- functor and Y<i is 
an Aoo-functor inducing an equivalence 

H a twA^ tria A C V^A. 

The theorem may be enhanced so as to characterize the category tw A of twisted 
objects by a universal property. 
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7.6. Explicit description of tw.4. Let A be an Aoo-category with strict identi- 
ties. We will explicitly construct the category of twisted objects tw„4 in two steps. 
First, we construct the Aoo-category ZA, which is the 'closure under shifts' of A: 
the objects of ZA are the pairs (A, n) of an object A e A and an integer n G Z. 
The morphisms from (A,n) to (A',n') are in bijection with the elements of the 
graded space 

Hom A (A,A')[n' -n]. 

We will identify A with the full sub-Aoo-category of ZA on the objects (A, 0). The 
compositions of ZA are obtained by shifting the compositions of A. The reader is 
invited to write down an explicit formula with correct signs. 

In a second step, we construct tw A as the 'closure under extensions' of ZA: 
Objects of tw„4 are pairs (B, 8), where B is a sequence (Ai, . . . , A r ) of objects of 
ZA, and 5 = (8^ ) a matrix of morphisms of degree 1 

Sij e Homz_ 4 (Aj,yl l ) 

such that we have 8^ = for all i > j and 

oo 

(7.1) £(-1)^™* («,*,••., <$) = 0. 

Here we denote by m n the extension of m% A to matrices. Note that since 8 is 
strictly upper triangular, the sum contains only finitely ma ny n on zero terms. The 
strange sign in the formula disappears in the &„-language ( |3.6|) . 

Alternatively, we can view an object (B, 8) as the datum of an object B of the 
additive hull of ZA endowed with a finite split filtration and with an endomorphism 
8 of degree 1 which strictly decreases the filtration. 

The space of morphisms from (B,8) to (B',8') is defined as 



0Hom z .4(^,4). 



Let n > 1 and let (B ,So), ■ • ■ , (B n ,S n ) be objects of twA We will define the 
composition map (where the Si are suppressed from the notation) 

m„ : (£„_!,£„) ®---® (B ,Bi) -> (B 0l B n ). 

In the following formula, we write 8 for all Si 



m^ A 



= J2 Yl ±m n+t ° ( 1<8il ® ^ Jl ® i^ 2 ® ^® J2 «> 



Here the terms of the second sum are in bijection with the non-commutative mono- 
mials 

of degree ninX and degree t in Y and the sign is given by the identity 
{SXy^SYY 1 . . . (SX) ir (SY) jr = ±S n+t X il Y jl . ..X ir Y jr 
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in the algebra k < X, Y, S > /(SX 
formula is 



XS, SY + YS). The pictorial version of the 



,tw.A 



= £± 




m 



Here the fat edges symbolize tensor powers of S's to be inserted in all possible places 
and in any number. The concatenation of the thin edges represents a given tensor 

fn® fn-i ® ••• ® fl- 
it is worthwile to make the formula explicit for m\. If / is a morphism of even 
degree from (B, 8) to (B' , 8'), we have 

m«" A (f) = roi(/) - m 2 (8', f) + m 2 (f, 8) 

- m 3 (8', 8', J) + m 3 (8', f, 8) - m 3 (f, 8, 8) 
+ m A (8', 8', 5', f) - mi {8', 5', f, 6) + mi(8', f, 5, 5) - m 4 (/, 8,8,8) + ... 
If / is of odd degree, we have 



^twA 



(f) = mi(f)-m 2 (8',f)-m 2 (f,8) 



- m 3 (8', S', /) - m 3 (S\ f, 8) - m 3 (f, 5, S) 

+ m A {8', 8', 8', /) + m 4 (8', 8', /, 8) + m 4 (<S', /, 8, 8) + m 4 (/, 8,8,8) + ... 

In the sequel, we identify A with the subc ategory of the objects (A, 0) of ZA. 
With this convention, the functor Y\ of (7J5) sends an object A E A to (A, 8 = 0). 
The functor Y 2 sends B = (A\, . . . , A n ) to FAi © • • • YA n (where F denotes the 
canonical extension of the Yoneda functor to ZiA) endowed with the multiplications 

oo 

m n = Y^i-V^rnn+t o (8®* <g) 1®") , n > 1 , 

where the m n+t on the right hand side denote the multiplications of the direct sum 
of the YA % . 

7 '.7 '. Description of filtered modules by twisted objects. Let _B be an asso- 
ciative fc-algebra with 1, let M\, . . . , M n be B-modules and let filt(Mj) denote the 
full subcategory of the category of right _B-modules whose objects admit finite ni- 
trations with subquotients among the Mj. Let A be the Aoo-category with objects 
1, . . . , n and with morphism spaces 

A(i,j) = Ext* B (Mi, Mj). 

The composition maps of A are defined as follows: The differential mi vanishes, the 
composition m 2 is the Yoneda composition, and the TOj, i > 3, are the canonical 



higher compositions constructed as in (3.3, 3.4). We assume that these may be 
chosen so as to make A strictly unital. For example, this holds if Ext* B (Mi, Mi) 
is one-dimensional and Ext^ (Mi,Mj) = for i > j (cf. [3j]) or if the Mi are the 
simple modules over a finite-dimensional basic algebra B. Indeed, in the latter case, 
both B and the dg algebra computing the extensions are augmented over a product 
of fields (cf. |3J|. 
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Let filt.4 denote the full subcategory of iJ°tw^l whose objects are the (B,S) 
such that B is a filtered direct sum of (non shifted) copies of objects of A (we use 
the alternative description of tw A and identify A with a subcategory of ZA) . 

Theorem. There is an equivalence of categories 

f\\tA^f\\t(Mi). 

Although the category filt.A C H° tw A looks complicated, it is often quite easy 
to describe in practice. We illustrat e th is in t wo e xamples below. 

The theorem is a consequence of ( [T^q ) and ( |6.5|) . Indeed, by its construction, the 
category A is the Aop-Ext-category of the i?-modules Mi, . . . , M n in the sense of 



problem 2 of ( |2.l|) . So by (|6.4| ) and (|6.5| ), there is a triangle functor 

F : VooA -> VB 

inducing an equivalence 

tria(Yl, ... ,Yn) Atria(Mi, ... ,M„). 

By ( |7.5| ), the Yoneda functor induces an equivalence 

H°twA^tr\a(Yl,... ,Yn). 

Thus we get an equivalence 

ff tw.A->-tria(Mi,... ,M n ) 

which takes the object i to the corresponding module Mi and therefore induces an 
equivalence 

mA^fi\t{Mi). 
7.8. Example: Reconstruction from simple modules. Let B be a finite- 



dimensional basic algebra. Theorem 7.7 allows us in particular to reconstruct the 



category modi? of finite-dimensional B-modules from the Aoo-Ext-category of the 
simple B-modules. 

We illustrate this by an example. Let B be the algebra given by the quiver with 
relations 

a P 7 , a n 

and let Mi = S x , . . . , Mi = St be the four simple B- modules. The ^l^-category A 



of (7.7) is then given by the quiver with relations 




x a y b z c 

o^ — 



where the arrows a, b, c are of degree 1, the arrow e is of degree 2, and all compo- 
sitions other than 1113(0, b,c) = e are defined to be zero (this example has already 



appeared in 3.3). We would like to determine the subcategory filt.4 of H° tw A 
whose objects are the (A, 5) where A is a filtered sum of objects of A (we use the 
alternative description and identify A with a subcategory of ZA). By an obvious 
abuse of notation, we have 

A = V x ®x® ...®V t ®t 
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where V x , . . . ,Vt are finite-dimensional vector spaces and the datum of 

5 e Homz A (A, A) 
corresponds to the datum of three linear maps V a , V>, V c : 

v x ^-v v ^-v z ^- v t . 

The condition 

m\ (5) + m 2 (6, S) —1713(6,6,6) — ... — 

translates into V a VbV c = 0. By definition, morphisms from (A, 6) to (A', 6') are in 
bijection with 



Now Horrid and hence 



H°Hor niMA ((A,6),(A',6')). 



H 0m ^ A ((A,6),(A',6')) 



vanishes so that the homology classes in degree zero are exactly the zero cycles. 
Now it is easy to see that the elements / of Hom twA ((A,S),(A' ,5')) correspond 
exactly to the quadruples of linear maps 

f x : V x -» V' x , . . . , ft : V t -► VI 

and the condition 

roi(/) - m 2 (6', f) + m 2 (f, 6) - m 3 (. ..) + •■■ = 

translates into 

UV a = V'Jv , ■ ■ ■ , fzVc = V'J t . 

Hence, as expected, the category filt.4 is equivalent to the category of contravariant 
representations of the quiver with relations 

a p 7 , r, n 
i.e. to the category mod B of finite-dimensional right modules over the algebra B. 



This confirms theorem 7.7 in this example 



7.9. Example: Classifying filtered modules. This example arose from an 
email exchange with T. Briistle. Consider the following quiver Q of type D4 



INTRODUCTION TO A-INFINITY ALGEBRAS AND MODULES 



25 



Denote by Si its simple (covariant) representation associated with the point i, 1 < 
i < 4. Let Ai = Si, A2 = S2, A4 = S4 and let A3 be the following indecomposable 
representation 




We are interested in the category filt(Ai, . . . , A4) of representations of Q admitting 
a filtration with subquotients among the A^. The Aoo-Ext-category A of the Aj is 
given by the quiver 



^4 




where a,b,c are of degree 1, / is of degree and all multiplications other than 



7713(6, f,a) — c arc defined to be zero. As in example 7.8, the subcategory filt.A of 
H ° tw A can be described as follows: Its objects are the finite-dimensional (covari- 
ant) representations V of the quiver 



1 



4^3 



of type A4. Its morphisms / : V 
and <p : V<z — * V£ 



V are the quintuples of linear maps /, :Vi —>■ VI 




satisfying 

o = f o 7i-/ 2 K, Q = vih-f A v h 

= V^f 1 -f 4 V c + V^ipV a (*) 

Thanks to theorem 7.7, we have an equivalence 

filt-4-=Vfilt(Ai,... ,A 4 ). 

The term VI (p V a in (*) is essential: If it is omitted, the problem is that of classifying 
the representations of the quiver of type A4 above. Then we find 10 isoclasses of 
indecomposables instead of the 9 isoclasses present on the right hand side. 
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8. On the proofs 



8.1. The minimality theorem 3.3. The article |13| gives a detailed account of 
various approaches to this theorem (for the case of connected dg algebras A). For 
the case where A is a Z-graded dg algebra, it is proved in ||3^] . Here one also finds 
new explicit formulas for the higher multiplication maps on H* A. 

In the general case, one may proceed as follows [E8|: Let A and B be two 



Aoo-algebras and (/i, . . . , / s ) an ^4 s -morphism (i.e. the defining equation from 3.4 
holds for n < s). One can then define a morphism of complexes c = c(/i, ... , / s ) : 
A® s+1 — » B such that (/i,... ,/ s ) extends to an A s+1 -morphism (/i,... ,/ s +i) 
iff c is null homotopic and in this case, the homotopy is given by / s +i. Here, A 
and B are endowed with the differentials given by mi- It follows that if (B,mi) is 
contractible, each Ag-morphism with target B extends to an Aoo-morphism. 

Now suppose that A is an yloo-algebra and A — A' © TV a decomposition of the 
complex (A, mi) with contractible N. We wish to make A' into an ^oo-algebra 
quasi-isomorphic to A. For this, we make N into an Aoo-algebra by taking all m n , 
n > 2, to vanish. Since N is contractible, the morphism of complexes A — v N 
extends to an Aoo-morphism. We thus obtain a dg coalgebra morphism p : TSA —> 



TSN (cf. |3.6|) . It is easy to check that its kernel in the category of graded coalgebras 



is isomorphic to TSA'. Thanks to 3.£, this yields an Aoo-algebra structure on A' 
and an A^ -morphism A' — > A extending the inclusion. 

It is easy to see that an Aoo-morphism / between minimal Aoo-algebras is in- 
vcrtible iff /i is invertible. This yields the uniqueness assertion of the theorem. 



8.2. The theorem on homotopies |3.7| . The theorem results from the facts, 
proved in [E8| , that 

1) the bar construction functor ( p.q ) is an equivalence from the category of 
^oo-algebras onto the full subcategory of fibrant-cofibrant objects of a closed 
model category of coalgebras and 

2) the intrinsic homotopy relation of this closed model category induces the 
explicit relation given in |3.7| . 

Alternatively, one can prove b) by the following argument taken from [p4J , 4.5]: 
One shows that the quasi-isomorphism i^ : H* A — ► A constructed above is actually 
an homotopy equivalence. The given morphism s : A — > B thus fits into a diagram 

A S -^B 



H*A — ^iPB 

s 

of j4oo-algebras which is commutative up to homotopy. The first component s' x 
identifies with H *s. So H*s is invertible iff s' is an isomorhism iff s is a homotopy 
equivalence. 



8.3. Aoo-modules (section ^). Theorem 4.2 on A^-modules has an analogous 
(but simpler) proof as the corresponding theorem [3j]on A^-algebras, cf. fl28| ]. 
Part a) of theorem |6.5|is proved in E2, section 7] . The existence of the minimal 



model in b) is shown in |12fl. Uniqueness is easy (as in the case of Aoo-algebras). 
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8.4. Triangulated structure (section |5j). The following argument is taken from 
p8[ : The category of Aoo-modules over an Aoo-algebra A is equivalent to a full 
subcategory C' of the category C of differential counital comodules over the counital 



dg coalgebra TSA (cf. 4.2). We endow the category C with the class of exact 
sequences whose underlying sequences of graded comodules split. As in |2l], 2.2], 
one shows that C is a Frobenius category. The associated stable category is thus 
triangulated. This category equals the homotopy category TL of the category of 
dg counital comodules. It is easy to check that the essential image TL' of C in 



His a triangulated subcategory. By theorem 4.2, TL' is equivalent to the derived 
category V^A. Exact sequences of strict morphisms of A^-modules give rise to 
exact sequences of coinduced graded TS A-comodules. Such sequences split in the 
graded category (coinduced modules are injective). Thus each exact sequence of 
strict morphisms of Aoo-modules gives rise to a canonical triangle. When we have 
an arbitrary triangle (K,L,M) of TL', we can form a mapping cylinder over the 
morphism M — > SK to obtain an isomorphic triangle K — * L' — >■ M — * SK. 
By the construction of the mapping cylinder, the sequence of graded comodules 
K — » V — > M identifies with the canonical sequence K — > K M — » M. So the 
sequence K — * L' — > M does come from a sequence of strict A^, -morphisms. 

8.5. Standard functors (section ph. The assertions in this section are based 
on the following description |28] of the derived category T>ooA : The functor M i— > 
M&TSA is an equivalence of the category of v4oo-modules onto the full subcategory 
of fibrant-cofibrant objects of a closed model category of counital dg comodules over 
TSA. Thus it induces an equivalence of Ti^A onto the corresponding homotopy 
category. 

8.6. Twisted objects (section fjj). We follow p8[ . Below, we will prove that 
tw A is an Aoo-category. The proof that Y<2 is an ^oo-functor follows the same lines. 
It remains to be proved that Y% induces an equivalence of H ° tw A onto its image in 
the homotopy category (^derived category) of Aoo-modules. For this, let B\ and 
T$i be two twisted objects and consider the map 

H*t\NA{B ll B 2 ) -^ H*Hom A {Y 2 B 1 ,Y 2 B 2 ) 

induced by Y 2 . We have to show it is an isomorphism. Using the canonical filtrations 
of B\ and B 2 , one easily reduces this to the special case where the Bi are objects 
Ai of A (and thus the corresponding twisting elements S vanish). Then one has to 
show that the map 

H*A(A 1 ,A 2 ) - H*Uom A {Y A U Y A 2 ) 

is bijective. Now using the strict identity of A±, it is not hard to construct an 
explicit inverse of this map. 

Let us show that tw A is an Aoo-category. Let B be the datum of 

• the same class of objects as tw A, 

• the same graded morphism spaces as tw A, 

• the natural composition maps m' n obtained by extending the maps m„ to 
matrices. 

It is clear that B is an Aoo-category. For each sequence Bq, . . . , B n of objects of B, 
let b' n be the map 

£(£„_!, B n ) ® S{B n _ 2 , B n _i) (g) . . . <g> S(B , Bi) -* S(B ,B n ) 
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deduced from m' n as in the bar construction (3.6). Here, S(Bi_i, B{) denotes the 
suspension of the morphism space (J3i_i,J3i). For each < i < n, let a : k — > 
S(Bi,Bi) be the composition of the degree 1 map 

k^{B h Bi), l^S 

with the canonical morphism s : (Bi,Bi) — ► S(Bi,Bi) of degree —1. Note that a is 
of degree 0. A sign check shows that the identity [7j] translates into 

i>l 

Now for each t > 0, let ip nt be the sum of the maps 



i a 



defined on 



S(B n -i,B n ) 



S(B ,B 1 ) 



where i± + - ■ -+i r = n and j±- 
n = rii + 7i2, we have 



(8.1) 
Define 



<Pn,t 



-j r — t as in |7.6| . Note that for each decomposition 



t=tl+*2 



E^+*° 



^,1- 



A sign check shows that b n corresponds to the twisted composition m 1 ™^ defined 
in 



7.6|. We have to show that 

EMi* 



>b J ®l® k ') = 0. 



where the sum runs over the decompositions n = i + j + k' and we put I = i + l + k' . 
Now we have 

£ h (i^ b 3 ® i® fe ') = y, h '^ ¥*.• a®* ® ( & ; +t m ® i 8fc ') 

= E Ms (<ft>i ® (b' j+t <Pj,t) ® <?*',*,) 

the indices run trough the i nteg ers > such that s = s± + S2- Here, we have used 
the decomposition formula 3.1 and the fact that a is of degree 0. Let Ej denote 
the last sum. Graphically, the terms of Ei correspond to diagrams 




b' 



where the fat edges symbolize a's to be inserted in any number and in all positions 
such that the arc above the upper b 1 is not entirely fat (it must always contain a 
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thin piece symbolizing the j ' > 1 arguments of bj). To show that Si vanishes, we 
compare it to 

(8.2) EZV^ 1 ® 7 ® 6 ^®' l®*)¥>n,r 

r>0 

where the inner sum runs over all decompositions of iV = n + r into N = I + J + K 
and we put L = I + 1 + K . Since B is an A^-category, the inner sum vanishes for 
each r. On the other hand, the whole expression equals 



XX &I'>ri ® ( b 'j'+r 2 <PJ',r 2 ) ® <PK' ,r 3 ) , 



where the sum runs over the non negative integers r, ri,r2,rs,I', J',K' satisfying 
r = n + r 2 + r 3 , I' + J' + K' = n, and we put L = (/' + n) + 1 + {K' + r 3 ). Let us 
denote the last sum by £2. Each term of Si appears exactly once in S2 but not all 
terms of S2 appear in Si. Those that do not appear are precisely the terms where 
J' = 0, i.e. the terms 

b L (fl',r 1 (K 2 lf0.r 2 ) fK',r 3 )- 

Graphically, they correspond to diagrams 




Now we have b' r2 <fo, r2 = b' r2 ° a ® r2 so that the sum over all ri > of these terms 
vanishes. Thus we have Si = S 2 = 0. 
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